import java.util.Scanner;
//写一个求一个数二进制的奇数位和偶数位
public class Test {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        //偶数位
        for(int i=31;i>=1;i-=2){
            System.out.print(((n>>i)&1)+" ");
        }
        System.out.println();
        for(int j=30;j>=0;j-=2){
            System.out.print(((n>>j)&1)+" ");
        }
    }
}
